package cn.webrx;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Vector;

public class LinkedList1 {
    public static void main(String[] args) {
        long ss = System.currentTimeMillis();
        LinkedList<String> list = new LinkedList<>();
        for (int i = 0; i < 100000; i++) {
            list.add("java");
            list.add(0, "javascript");
            list.add(0, "php");
            list.add(0, "html");
            list.add(0, "css");
            list.add(0, "jquery");
            list.addFirst("python");
            list.addLast("go");
            //System.out.println(list);
            list.removeFirst();
        }
        long ee = System.currentTimeMillis();
        System.out.println(ee - ss);


        long ss2 = System.currentTimeMillis();
        List<String> list2 = new ArrayList<>();
        for (int i = 0; i < 100000; i++) {
            list2.add("java");
            list2.add(0, "javascript");
            list2.add(0, "php");
            list2.add(0, "html");
            list2.add(0, "css");
            list2.add(0, "jquery");
            list2.add(0, "python");
            list2.add(0, "go");
            //System.out.println(list2);
            list2.remove(0);
        }
        long ee2 = System.currentTimeMillis();
        System.out.println(ee2 - ss2);


        Vector<String> v = new Vector<>();
        long ss3 = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            v.add("java");
            v.add(0, "javascript");
            v.add(0, "php");
            v.add(0, "html");
            v.add(0, "css");
            v.add(0, "jquery");
            v.add(0, "python");
            v.add(0, "go");
            //System.out.println(list2);
            v.remove(0);
        }
        long ee3 = System.currentTimeMillis();
        System.out.println(ee3-ss3);
    }

}
